محاسبات متحرک در شبکه های اقتضایی

محاسبات متحرک امروزه به یکی از مسائل مهم در علوم کامپیوتر و شبکه تبدیل شده است. استفاده از توان پردازشی دستگاه های سیار به صورت هدفمند برای حل مسائل پیچیده یکی از زمینه های تحقیقاتی پژوهشگران می باشد به طوری که نفوذ روز افزون دستگاه های سیار در زندگی بشری و افزایش چشمگیر قدرت پردازشی این دستگاه ها در سالیان اخیر محققین را بر آن داشته تا از این دستگاه ها به عنوان عناصر پردازشی استفاده نمایند. یکی از بسترهایی که می توان دستگاه های سیار را به صورت هدفمند به عنوان گره های پردازشی روی آن بکار گرفت شبکه های اقتضایی می باشد. در این پایان نامه با ارائه ی روشی کارا تاثیر استفاده از دستگاه های سیار به عنوان عناصر پردازشی روی شبکه ی اقتضایی برای حل مسائل پیچیده ی ریاضیاتی همچون مساله ی فروشنده ی دوره گرد اثبات می شود. وجود میلیون ها رایانه ی قابل حمل و نفوذ موبایل ها و تبلت هایی که قدرت پردازشی بسیار بالایی در حد کامپیوتر های امروزی دارند وجود توان بالقوه ای را برای حل مسائل پیچیده نوید می دهد. در این پایان نامه پس از بررسی مسائل مهمی نظیر الگوریتم ژنتیک و فروشنده ی دوره گرد، تلاش شد تا مساله ی فروشنده ی دوره گرد با استفاده از خاصیت الگوریتم ژنتیک توزیع شده ی کارفرما-خدمتگزار در شبکه های اقتضائی حل شود. نتایج حاصله بیانگر کارائی روش مذکور و توانایی آن به طور مطلوب بر روی شبکه های اقتضائی می باشد که سرعت یافتن بهترین پاسخ را برای مساله ی فروشنده ی دوره گرد به طور چشمگیری بهبود می بخشد. پخش پارامترهای مساله با روش پیشنهادی ما که متناسب با توان پردازشی هر گره ی خدمتگزار است زمینه ساز تسریع در حل مسائل و یافتن پاسخ بهینه برای مساله خواهد بود. تسریع در روند یافتن پاسخ خود باعث صرفه جویی در مصرف انرژی و غلبه بر یکی از چالش های امروزی در شبکه های اقتضایی یعنی محدودیت توان گره ها خواهد شد.